Constrained Submodular Optimization for Vaccine Design

نویسندگان

چکیده

Advances in machine learning have enabled the prediction of immune system responses to prophylactic and therapeutic vaccines. However, engineering task designing vaccines remains a challenge. In particular, genetic variability human makes it difficult design peptide that provide widespread immunity vaccinated populations. We introduce framework for evaluating uses probabilistic models, demonstrate its ability produce designs SARS-CoV-2 vaccine outperform previous designs. theoretical analysis approximability, scalability, complexity our framework.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Robust Submodular Optimization

In this paper, we consider the problem of constrained maximization of the minimum of a set of submodular functions, in which the goal is to find solutions that are robust to worst-case values of the objective functions. Unfortunately, this problem is both non-submodular and inapproximable. In the case where the submodular functions are monotone, an approximate solution can be found by relaxing ...

متن کامل

Sensor Array Design Through Submodular Optimization

We consider the problem of far-field sensing by means of a sensor array. Traditional array geometry design techniques are agnostic to prior information about the far-field scene. However, in many applications such priors are available and may be utilized to design more efficient array topologies. We formulate the problem of array geometry design with scene prior as one of finding a sampling con...

متن کامل

Degree constrained submodular flows

We consider the problem of finding a minimum cost 0 − 1 submodular flow with the additional constraint that the sum of the incoming and outgoing flow at each node cannot exceed a given limit. We show that this problem is NP-hard, but it can be approximated in the following sense: we can find a submodular flow of cost not greater than the optimum which violates the additional constraints by at m...

متن کامل

Improved Constrained PID Control Design based on Connvex-Concave Optimization

In this paper, an algorithm is proposed to improve the design of constrained PID controller based on convex-concave optimization. This design method is based on the optimization of a performance cost function, taking into account the stability and efficiency constraints with frequency domain analysis in which the concepts of sensitivity and complementary sensitivity has been used. It is shown, ...

متن کامل

Interleaved Algorithms for Constrained Submodular Function Maximization

We present a combinatorial algorithm that improves the best known approximation ratio for monotone submodular maximization under a knapsack and a matroid constraint to 1−e −2 2 . This classic problem is known to be hard to approximate within factor better than 1− 1/e. We show that the algorithm can be extended to yield a ratio of 1−e −(k+1) k+1 for the problem with a single knapsack and the int...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2023

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v37i4.25632